Rayleigh–Ritz Majorization Error Bounds with Applications to FEM

Rayleigh-Ritz Majorization Error Bounds with Applications to FEM

The Rayleigh-Ritz (RR) method finds the stationary values, called Ritz values, of the Rayleigh quotient on a given trial subspace as approximations to eigenvalues of a Hermitian operator A. If the trial subspace is A-invariant, the Ritz values are exactly some of the eigenvalues of A. Given two subspaces X and Y of the same finite dimension, such that X is A-invariant, the absolute changes in t...

Rayleigh-ritz Majorization Error Bounds with Applications to Fem and Subspace Iterations

The Rayleigh-Ritz method finds the stationary values, called Ritz values, of the Rayleigh quotient on a given trial subspace as approximations to eigenvalues of a Hermitian operator A. If the trial subspace is A-invariant, the Ritz values are exactly some of the eigenvalues of A. Given two subspaces X and Y of the same finite dimension, such that X is A-invariant, the absolute changes in the Ri...

Majorization bounds for signless Laplacian eigenvalues

From Infinite to Finite Programs: Explicit Error Bounds with Applications to Approximate Dynamic Programming

We consider linear programming (LP) problems in infinite dimensional spaces that are in general computationally intractable. Under suitable assumptions, we develop an approximation bridge from the infinite-dimensional LP to tractable finite convex programs in which the performance of the approximation is quantified explicitly. To this end, we adopt the recent developments in two areas of random...

Pointwise hereditary majorization and some applications

A pointwise version of the Howard–Bezem notion of hereditary majorization is introduced which has various advantages, and its relation to the usual notion of majorization is discussed. This pointwise majorization of primitive recursive functionals (in the sense of Gödel’s T as well as Kleene/Feferman’s P̂R) is applied to systems of intuitionistic and classical arithmetic (H and Hc) in all finite...